import java.util.ArrayList;

public class PrimeFactors {
    public static ArrayList<Integer> generate(int n){
        boolean isPrime = true;
        ArrayList<Integer> primeArray = new ArrayList<Integer>();
        ArrayList<Integer> integerList = new ArrayList<Integer>();

        for(int i = 2; i <= n; i++){
            isPrime = true;
            for(int j = 2; j < i; j++){
                if (i % j == 0 && i != j) {
                    isPrime = false;
                    break;
                }
            }
            if(isPrime == true){
                primeArray.add(i);
            }
        }
        for(int k = 0; k < primeArray.size(); k++) {
            if( n % primeArray.get(k) == 0 ){
                //System.out.println(primeArray.get(k));
                integerList.add(primeArray.get(k));
            }

        }

        return integerList;
    }
}
